#include <iostream>
#include <string>
#include <stack>

using namespace std;

int main()
{
	stack<int> s, s_min;
	string str;
	while (cin >> str) {
		if (str == "push") {
			int cur; cin >> cur;
			s.push(cur);
			if (s_min.empty() || s_min.top() >= cur)
				s_min.push(cur);
		}
		else if (str == "getMin") cout << s_min.top() << endl;
		else if (str == "pop") {
			if (s.top() == s_min.top())s_min.pop();
			s.pop();
		}
		else if (str == "top") cout << s.top() << endl;
		else while (1);
	}
	return 0;
}